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Abstract — We propose a linear model of the throughput of the 
IEEE 802.11 Distributed Coordination Function (DCF) protocol 
at the data link layer in non-saturated traffic conditions. We 
show that the throughput is a linear function of the packet 
arrival rate (PAR) A with a slope depending on both the number 
of contending stations and the average payload length. We also 
derive the interval of validity of the proposed model by showing 
the presence of a critical A, above which the station begins 
operating in saturated traffic conditions. 

The analysis is based on the multi-dimensional Markovian 
state transition model proposed by Liaw et al. with the aim 
of describing the behaviour of the MAC layer in unsaturated 
traffic conditions. Simulation results closely match the theoretical 
derivations, confirming the effectiveness of the proposed linear 
model. 



£-». , Index Terms — DCF, Distributed Coordination Function, IEEE 
802.11, MAC, saturation, throughput, unsaturated. 
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I. Introduction 

Modelling of the DCF at the MAC layer of the series 
of IEEE 802.11 standards has recently garnered interest in 
the scientific community [l]-[6]. After the seminal work by 
Bianchi [1] who proposed a bi-dimensional Markov model of 
the back-off stage procedure adopted by the DCF in saturated 
conditions, many papers have focused on various facets of 
basic access mechanism providing extensions to most recent 
versions of the IEEE 802.11 series of standards [7]. Recently, 
in [3] the authors proposed a novel fixed-point analysis of 
the DCF providing an effective framework for analyzing 
single cell IEEE 802. 1 1 WLANs without resorting to the bi- 
dimensional contention model [1]. 

Practical networks usually operate in non-saturated condi- 
tions and data traffic is mainly bursty. Under these operating 
conditions, Bianchi's model does not describe accurately the 
behaviour of the throughput at the MAC layer. In this respect, 
in [4] -[5] the authors proposed two different bi-dimensional 
Markov models accounting for unsaturated traffic conditions, 
extending the basic bi-dimensional model proposed in [1]. 

In this paper we take a different approach with respect to 
works [4] -[5]. Upon starting from the bi-dimensional model 
proposed by Liaw et al. in [4], we show that the behaviour 
of the throughput of the IEEE 802.11 DCF in unsaturated 
conditions can be described by a linear relation that, with 
respect to the PAR A, depends on two network parameters: 
the number N of contending stations, and the average size 
E[PL] of the transmitted packets. This is one of the key 
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contribution of the paper: no simulations are needed for 
throughput evaluation since it can be theoretically predicted 
employing the model S(\) = N ■ E[PL]X developed in 
Section III. Of course, the limit of validity of such a model has 
to be clearly identified, and it represents another contribution 
of this paper. To this end, we derive the interval of validity 
of the proposed model with respect to the PARs at the MAC 
layer. We demonstrate the existence of a critical PAR, A c , 
which discriminates the unsaturated region, characterized by 
the range A G [0, A c ), from the saturation zone identified by 
any A G [A c , +oo). 

For conciseness, we invite the interested reader to refer 
to [4] for many details on the considered bi-dimensional 
Markov model, and references therein to get a picture of the 
topic addressed in this letter. Briefly, Liaw et al. extended the 
saturated Bianchi's model by introducing a new idle state, not 
present in the original Bianchi's model, accounting for the 
case in which the station buffer is empty, after a successful 
completion of a packet transmission. The main advantages 
of such a model rely on its simplicity and the effectiveness 
in describing the dynamics of the DCF in unsaturated traffic 
conditions, while basic hypotheses are the same as in Bianchi's 
model. 

Paper outline is as follows. In section II, we briefly recall the 
main probabilities needed for developing the proposed linear 
model, evaluate the throughput and present the adopted traffic 
model. Finally, Section III presents the linear model of the 
throughput along with simulation results. 

II. Problem formulation and Traffic model 

The bi-dimensional contention Markov model proposed 
in [4] governs the behaviour of each contending station 
through a series of states indexed by the pair (i,k), V?' G 
[0, to], k G [0, Wi — 1], whereby i identifies the backoff stage, 
and k G [0, Wi — 1] the backoff counter. The other parameters 
needed in the proposed framework can be summarized as 
follows: t is the probability that a station starts a transmission 
in a randomly chosen slot time (ST), q is the probability 
that there is at least a packet in the queue after a successful 
transmission, Wi = 2 l Wo, Vi G [l,m], is the size of the ith 
contention window, Wo is the minimum size of the contention 
window, Pf .o is the probability of having at least one packet 
to be transmitted in the queue when the system is in idle state, 
and p is the collision probability defined as in [1] 



p = l-(l-r)' 



(1) 



Stationary probability b] of being in the idle state is: 

bi = (1 - q)b , /P It0 (2) 



whereby 60,0 is defined as follows: 

bi 



60,0 = 
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1 - 2p 



1-p 



(3) 



By employing the normalization condition [1], it is possible 
to obtain: 



= ^2 bifi = • °o,o = e • 60,0, e = 



1-p 



(4) 



Next line of pursuit is the computation of the system through- 
put. Putting together Eq.s ((TJ, @, a nonlinear system can 
be defined and solved numerically, obtaining the values of 
r and p. The solution of the previous system is used for 
evaluating the throughput, defined as the ratio between the 
average payload information transmitted in a ST and the 
average length, T av , of a ST: 



S = P t ■ P s ■ E[PL]/T a 



(5) 



whereby E[PL] is the average packet payload length (ex- 
pressed in bits), P t is the probability that there is at least one 
transmission in the considered ST, with N stations contending 
for the channel, each transmitting with probability r, i.e., P t = 
1 — (1 — r) . Probability P s is the conditional probability that 
a packet transmission occurring on the channel is successful: 

(6) 



Upon noting that, in a given ST, a station can reside in one of 
three possible kind of states, namely the idle state / where the 
station spends Tj, the backoff states where the station spends 
Tboi an d the transmitting states in which the station spends 
Ttx, then the average duration T av of a ST easily follows 

m Wi-1 

T av = bi-Tj + r ■ T TX + X! X! bi - k ' Tbo 

i=0 k=l 

= bt ■ Ti + [e • T TX + ■ T BO ] • 60.0 (7) 



where e is defined in ©, and 

- (2p) m+1 



„m+l 



Wo 



(8) 



1 - 2p 

Let us define the time durations Ttx, Tbo an d Tj in (0. 
Transmission time Ttx can be evaluated by noting that a 
station can experience two possible events: it successfully 
transmits over the channel or it encounters a collision. By 
doing so, Ttx can be defined as follows: 



TX 



(l-p)-T s +p-T c 



(9) 



whereby T c and T s are, respectively, the average time a 
channel is sensed busy due to a collision, and the successful 
data frame transmission time [1], [4]. 

Backoff time duration Tbo can be evaluated by considering 
the following two possibilities. A station can reside in a 
backoff slot of duration a if no other station is transmitting 
in the same ST, or for a time Ttx due to a collision with at 
least another station occupying the channel: 



Tbo = (1 



tx[N- 



-1]) • o + P tx [N-i] ■ Ttx 



(10) 



TABLE I 
Numerical Results. 



N 


10 


20 


30 


Sm [Mbps] 


9.118 


8.73 


8.608 


A c [pkt/s] 


111.2 


53.235 


34.99 



whereby Pt x [N—\] = 1 — (1 — t)^ -1 corresponds to the 
probability that at least a station, other than the tagged one, is 
transmitting in a ST. 

For the sake of defining the traffic model employed for 
performance verification, we need to define both the access 
time Ta (this is the average time a station spends through the 
various backoff stages before transmitting a packet) and the 
service time Ts- From [4], Ta can be defined as follows: 

Ta = YZoT* = ^ i-(2p) Tbo (U) 

whereby e is as defined in @. On the other hand, Ts [6], i.e., 
the time elapsed from the moment a packet is taken from the 
queue to the instant in which it is successfully transmitted, 
can be defined as Ts = Ta + Ttx- 

As far as Tj is concerned, we resort to the definition [4]: 

[s ■ Ttx + 8 ■ Tbo] ■ b ,o [e ■ T TX + 9 ■ T BO ] 

il = : 7 = ( 12 ) 

1 — 6/ a 

where last equality stems from (O. 

The employed traffic model is M/G/l/K. Probabilities q 
and Pj in our model can be defined as follows: 



q = l-7T = l- y 



i-p 



Pi.o = 1 



(13) 



where ttq is the probability of an empty system [8], p = A-Tg, 
q follows from M/G/l/K queuing theory [8], while Pjq stems 
from the fact that for exponentially distributed interarrival 
times with mean 1/A the probability of having at least one 
packet arrival during time T is equal to 1 — e" 



-AT 



Employing (0, for a K — 1-length queue, we have: 

1-p 1 



bi = 



1 



-XTj 



■ b ,o 



(14) 



1 - p A '+! 

III. The Linear model and simulation results 

A model of the throughput in non-saturated traffic con- 
ditions, along with its dependence on some key network 
parameters, can be derived by analyzing (O in the limit A — > 0. 

Let us write the throughput in © as a function of t. By em- 
ploying (O, the numerator can be rewritten as P t P s E[PL] = 
Nt(1 — T) JV_1 i?[PL]. As far as the denominator is concerned, 
upon substituting (fl2l) in O, and remembering that &0.0 = 
(1 — bi)/a, after some algebra, it is possible to obtain the 
following relation T av = [e ■ Ttx + 9 ■ Tbo\Iol. By collecting 
the previous relations, the throughput can be rewritten as: 



S(t) 



Nt(1 



l E[PL]a(r) 



e{T)-T T x{r)+e(T)-T B o{r) 



(15) 



whereby we highlighted the dependence on r of the terms 
a, e, Ttx, 0, and Tbo- Upon noting that (01 yields 
liiriA^o ^o,o = 0, from (01 it follows r — » as well. In the 
limit r — > 0, it is straightforward to demonstrate the following 



TABLE II 
Typical network parameters 



MAC header 


28 bytes 


Propag delay i~p 


— T/7s — 


PT TP Preamble 


144 bit 


PT CP Header 

1 LV_.l 1 1L 1 


48 bit 


PHY header 


74 hvtes 
uy Ltd 


*\lnt time 


20 fis 


PT TP rate 


1 Mhnc 
i iv j. u u a 


Wn 

VV () 


32 


No. back-off stages, m 


5 




1024 


Payload size 


1025 bytes 


SIFS 


10 /is 


ACK 


14 bytes 


DIFS 


50 fis 


ACK timeout 


364 /is 


EIFS 


364 



relations: p — ► (from CO), e(r) — > 1 (from (01), 0(r) — » 
(from ©), a(r) -> (from ©), T T x(r) -► T s 

(from ©), and T BO (r) -> cr (from ([TO}). 

Upon substituting the derivations above in ([TBT l. the limit 
lim r ^.o 5(r) = = [5(t) | T _o] easily follows. 

Upon employing the Taylor's formula around t w 0, the 
throughput 5(r) can be well approximated as follows: 



5(r) « [5(7 



|r=0j 



as(r) 



c9t 



T=0 



95(r) 



<9r 



T=0 



As far as r « 0, (I-t)^- 1 w 1 - (JV- l)r+o(r); therefore, 
the approximation iW(l — t)^ -1 w A^t + o(t) holds as well. 
As a consequence, Sl5[ can be rewritten as follows: 

TV ■ E[PL] ■ ^%tl 



5(r) 



(16) 



Next line of pursuit consists in expressing r in terms of the 
PAR A. By using the MacLaurin expansion of the exponential 
e~ XTl w 1 — XT i + o(A), from (O it is & , « AT/ as A -> 
0. On the other hand, Equ. (O yields lim A ^o Z> = pT a + 
2^io-]/2kti. Finally, in the limit A -> 0, Equ. © yields 



&o, « A • [T s 



Wo-l 



Wo + 1 



Upon substituting the 



2 J ' 2 

previous mathematical derivations in (fT&t , the throughput can 
be approximated as follows: 



5(A) ~ TV • E\PL] ■ A 



(17) 



It is interesting to estimate the interval of validity [0, A c ] of 
the linear throughput model proposed in (fTTT i. An appropriate 
value of A c can be obtained by finding the abscissa A cor- 
responding to the intersection of the straight line ST% with 
the horizontal line passing through the maximum S m of the 
throughput. To this end, after expressing any term involved 
in (|5]l as a function of r, the maximum throughput S m can 
be obtained in two steps. First, one has to find the value 
T m for which the throughput gets maximized. This can be 
easily obtained by equating to zero the derivative of © with 
respect to r, and then solving for r. In the second step, 
the maximizing value r m can be substituted into 5(r) for 
obtaining S m = S (r) . Finally, A c is the value of A for 
which the following holds: 

\ a = \:N-E[PL]-\ = S m (18) 

Table U shows the values of A c , found numerically, along 
with the respective values of S m , for various values of N. 
We considered the bit rate 54Mbps for the protocol IEEE 
802. llg. The linear model (fTTJi shows a close agreement with 
both theoretical (continuous curves) and simulated throughput 




Fig. 1. Throughput for the 2-way mechanism as a function of the PAR A, for 
three different number N of contending stat ions. Straight dashed lines refer 
to the linear model of the throughput in )17t . 



curves. Fig.[T]shows the straight lines in ( fT71 i (dashed lines) for 
three different values of N. The figure also shows the values of 
5 m (horizontal dash-dot lines) along with the three values of 
A c deduced from (IT8t and noted in Table U Simulated values 
(star-marked points) have been obtained with ns-2 by using 
settings noted in Table ITT1 along with standard 54Mbps 802.11 
parameterizations [7], which are also the standard parameters 
defined in ns-2. Within ns-2, N stations have been randomly 
placed in a square area with edge size equal to 50m using 
a uniform distribution. All simulation results in Fig. Q] are 
obtained with a 95% confidence interval lower than 15kbps. 

Fig. Q] shows that the maximum achievable throughput does 
not exceed 10Mbps (@N=10) despite the maximum bit rate 
employed (54Mbps): this throughput penalty is essentially due 
to the fact that the control packet and the PLCL header are 
transmitted at 1Mbps no matter the operating transmission 
mode. As a reference throughput performance, we show the 
maximum saturation throughput (labelled "Sat. Through. [1]" 
in Fig. [TJ found in [1] in case the N contending stations 
transmit at the optimal transmission probability r. Notice that, 
throughput penalty with respect to 54Mbps is well predicted 
by the theoretical formulation presented in [1]. 
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